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Abstract 

We deal with aspects of the direct and inverse problems in the parameterized Picai^d-Vessiot (PPV) 
theory. It is known that, for certain fields, a linear differential algebraic group (LDAG) G is a PPV 
Galois group over these fields if and only if G contains a Kolchin-dense finitely generated group. We 
show that for a class of LDAGs G, including unipotent groups, G is such a group if and only if it has 
differential type 0. We give a procedure to detennine if a parameterized linear differential equation 
has a PPV-Galois group in this class and show how one can calculate the PPV Galois group of a 
parameterized linear differential equation if its Galois group has differential type 0. 

1. Introduction 

The classical differential Galois theory studies symmetry groups of solutions of linear differential equations, or, 
equivalently, the groups of automorphisms of the corresponding extensions of differential fields. The groups that 
arise are linear algebraic groups over the field of constants. This theory, started in 19th century by Picard and 
Vessiot, was put on a firm modern footing by Kolchin [20]. A generalized differential Galois theory having dif- 
ferential algebraic groups (as in [22]) as Galois groups was initiated in [24]. The parameterized Picard- Vessiot 
Galois theory considered in [5] is a special case of the above generalized differential Galois theory and studies 
symmetry groups of the solutions of linear differential equations whose coefficients contain parameters. This 
is done by constructing a differential field containing the solutions and their derivatives with respect to the 
parameters, called a parameterized Picard- Vessiot extension (PPV-extension), and studying its group of differ- 
ential symmetries, called a pai^ameterized differential Galois group (PPV-group). The Galois groups that arise 
are linear differential algebraic groups (LDAGs), which are groups of matrices whose entries satisfy polynomial 
differential equations in the parameters. 

As in all Galois theories one can ask for an answer to the Inverse Problem (Which groups appear as Galois 
groups?) and the Direct Problem (Given an equation, what is its Galois group?). This paper deals with aspects 
of both of these problems in the context of the paramterized Picard- Vessiot theory. 

Beginning with the Inverse Problem, let W be a universal differential field [21, Ch. III.7] with derivations 
A = {9i, . . . ,d„i}, that is, a A-differential extension of C, the complex numbers, such that ifk <Z K are A-fields 
with k C U and k,K both finitely generated over Q as A-fields, then there is a A-isomorphism of K into U 
fixing elements of k. We extend li to a A' = {3} U A field Zl{x), where the derivations of A extend by setting 
dj{x) = 0,i = I,... ,m, and the new derivation 3 is trivial on il and 3(x) = 1. Combining the results of [10, 27], 
we have the following characterization of those LDAGs that occur as parameterized PPV-groups over Zl{x): 

A linear differential algebraic group G is a PPV-group over Zl{x) if and only if it contains a finitely generated 
Kolchin-dense subgroup (such an LDAG G is called DFGG). 

One can ask for a characterization of such groups in temis of their group-theoretic structure. For example, in 
[31], it is shown that a linear algebraic group G (thought of as an LDAG) has a finitely generated Kolchin-dense 
subgroup if and only if there is no differential homomoiphism of Ru(G) onto Ga (where Ru(G) is the unipotent 
radical of G). In this paper, we prove (Theorem 2.8) that an LDAG G with G/Ru(G) constant (Proposition 2.6) 
is a DFGG if and only if G has differential type zero (Definition 2.2), that is, G is in a certain sense finite 
dimensional. In particular, this characterizes what unipotent groups appear as PPV-groups over 'Zi(x). 
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Turning to the direct problem, the first known algorithms that compute PPV-groups are given in [1, 9]. 
These apply to first and second orders equations. In this paper, we present two algorithms concerning the direct 
problem. In Algorithm 1 (§3.2.1), we give a procedure that finds the defining equations of the PPV-group of a 
linear differential equation dxY =AY,A S M„(1/(x)) assuming this group has differential type (Definition 2.2). 
In Algorithm 2 (§3.2.2), we give a procedure that determines if the PPV-group G of a linear differential equation 
dxY =AY,A e M„('U(;c)) has the property that G/Ru(G) is constant. Combining these algorithms allows us to 
deteiTnine if G/Ru(G) is constant and, if so, find the defining equations of G. 

The paper is organized as follows. In §2, we begin by reviewing some basic facts concerning differential 
algebra, differential dimension, linear differential algebraic groups and their representations, and unipotent dif- 
ferential algebraic groups. We then show the result Theorem 2.8 described above. In §3, we review the essential 
features of the parameterized Picard-Vessiot theory, present the two algorithms described above and give some 
examples. 

2. Linear Differential Algebraic Groups 

2.1 Differential Algebra 

We recall some definitions and facts from differential algebra. General references for this section are [21] and 
[19]. A A = {di,. . . ,3m}-ring /? is a commutative associative ring with unit 1 and commuting derivations 3; : 

= {3'/ • . . . • a;;;- 1 ij ^ 0} and ord(a;' • . . . • a;;;') :=/! + ... + /,„. 

Since a, acts on R, there is a natural action of on R. Let Rhe a A-ring. If B D R, then B is a A-/?-algebra if the 
action of A on S extends the action of a on R. Let Y = {yi, . . . ,yn}be a. set of variables and 

SY := {Qyj | 6 € 0, 1 ^ ; ^ ?i} . 

The ring of differential polynomials R{Y} in differential indeterminates Y over R is /?[0y] with the derivations 
a, that extends the a/-action on R as follows: 

di{Qyj):={d-Q)yj, l^ji^n. 

An ideal / in a A-ring R is called a differential ideal if a,(a) € / for all a € /, 1 ^ / ^ m. For F C R, [F] denotes 
the differential ideal of R generated by F. 

Let W be a differentially closed A-field, that is a A-field such that any system of polynomial differential 
equations with coefficients in 11" having a solution in some A-extension of U already have a solution in U" (see 
[5, Def. 3.2], [34, Def. 4], and the references given there; we do not assume that Zl is universal) and let C C li 
be its subfield of constants, that is, C = nkera,. 

Definition 2.1. A Kolchin-dosed subset W of If defined over k is the set of common zeroes of a system of 
differential algebraic equations with coefficients in k, that is, for /i , . . . ,/r € k{Y] we define 

W = {ae'U!' \f,{a) = ...=fr{a) = 0}. 

A differential version of the usual Nullstellensatz implies that there is a bijective correspondence between 
Kolchin-closed subsets W of W" defined over k and radical differential ideals 1(W) C . . . ,y„}. In par- 
ticular, I{W) is the smallest radical differential ideal containing the differential polynomials fi,... ,fr that define 
W. The Ritt-Rudenbusch Basis Theorem states that every radical differential ideal is the radical of a finitely gen- 
erated differential ideal and so k{Y} satisfies the ascending chain condition on radical differential ideals. Given 
a Kolchin-closed subset W of U" defined over k, we let the coordinate ring k{W} be defined as 

k{W} = k{y,,...,yn}/l{W). 
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A differential polynomial map cp : Wi — > VV2 between Kolchin-closed subsets of and W"^, respectively, de- 
fined over k, is given in coordinates by differential polynomials in ^{Wi}. Moreover, to give cp : Wi W2 is 
equivalent to defining a differential ^-homomorphism cp* : /:{W2} k{W\}. If k{W} is an integral domain, then 
W is called irreducible. This is equivalent to 1{W) being a prime differential ideal. More generally, if 

i(M/) = Pin...np^ 

is a minimal prime decomposition, which is unique up to permutation, [19, VII.29], then the irreducible Kolchin- 
closed sets W\,.. . ,Wq coixesponding to pi , . . . , p^y ai^e called the irreducible components of W . We then have 

W = WxU...UWq. 

We will need to measure the "size" of Kolchin-closed sets. In algebraic geometry, the Hilbert function allows 
us to define the dimension and degree of certain algebraic sets using the Hilbert function, and a similar object, 
called the Kolchin polynomial, is used to measure properties of Kolchin-closed set. Given a differential field 
extension kdL and a = (ai , . . . , a„) G L", let M := k{a\ ,a„) denote the subfield of L generated by ai , . . . , a„ 
over k (in the algebraic, not differential sense). Let 

M, = k{Q{ai) I ord(e) ^ 5, 1 ^ / ^ «). 

One can show ([21, §11.12]) that there exist a polynomial (iy^/kit) € Q(?) and an integer such that 

(Jia/ki^) = tr. degf^Ms, for all s>N. 

Definition 2.2. (i) The polynomial (i)a/k{s) is called the Kolchin polynomial of a over k. 

(ii) The degree of (Oa/k{t) is called the differential type of a over k and is denoted by x{a/k) (if (O^,/yt(0 = 0, we 
let x{a/k) = -00) . 

(iii) If W is an irreducible Kolchin-closed set over k, xiW) is defined to be x{a/k) where a is the image of 
(ji , . . . , j„) in k{W] = k{yY ,yn] 1 1{W). If V is an arbitrary Kolchin-closed set over k, we define 

liy) = max{T(VK) I W an iiTcducible component of V }. 

We refer to [21, §11.12] and [22, §IV.4] for the the various properties of the differential type. The following 
are the two properties of differential type that are most important for this paper. For an irreducible Kolchin-closed 
set V over k, we denote the quotient field of k{y} hy k(y). 

(i) If V be an irreducible Kolchin-closed set over k then liV) = if and only if tr.deg^^(y) < 00. 

(ii) If // C G are linear differential algebraic groups (see Section 2.2), then x{G) = max{T(G///),T(//)}. 
Property (i) follows immediately from the definition of type and Property (ii) is proven in [22, §IV.4]. 

2.2 Linear Differential Algebraic Groups: Structure and Representations 

In this section, we review the general facts concerning linear differential algebraic groups that we need in the 
succeeding sections. 

Definition 2.3. [2, Ch. II, §1, p. 905] A linear differential algebraic group (LDAG) defined over ^ is a Kolchin- 

2 

closed subgroup G of GL„('U), over k that is, an intersection of a Kolchin-closed subset of U" over k with 
GL„(1i), which is closed under the group operations. 

Although several of the results mentioned in this section hold for LDAGs defined over arbitrary k, we shall 
now assume, without further mention, that k = 11, that is, the LDAGs we deal with are defined over a differen- 
tially closed field. 

Note that we identify GL„('U) with the Kolchin-closed subset of Zl"'^^ given by 

{(A,a)|(det(A))-a-l =0}. 
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If X is an invertible n xn matrix, we can identify it with the pair {X,l/ det(X)). Hence, we may represent the 
coordinate ring of GL„('y) as UiX, 1/ det(X)}. Denote GLi simply by G„). Its coordinate ring is l/y}. 
The group {11,+) may be considered a LDAG via its usual two-dimensional representation, we shall refer to 
this group as Ga- Its coordinate ring is 

For a group G C GL„{Z1), we denote the Zaiiski and Kolchin-closures of G in GL„(1i) by G and G, 
respectively. Note that G and G are a linear algebraic group and LDAG over 11, respectively. 

The irreducible component of an LDAG G containing id is called the identity component of G and denoted 
by An LDAG G is called connected if G = G^ , which is equivalent to G being an irreducible Kolchin-closed 
set [2, p. 906]. 

2.2.1 Representations of linear differential algebraic groups. 

Definition 2.4. [3], [28, Def. 6] Let G be an LDAG. A differential polynomial group homomorphism 

p : G^GL(V) 

is called a differential representation of G, where V is a finite dimensional vector space over k. Such space 
is simply called a G-module. Morphisms between G-modules ai^e ^-linear maps that are G-equivariant. The 
category of differential representations of G is denoted by Rep G. 

By [2, Prop. 7], p(G) C GLiV) is a differential algebraic subgroup. Given a representation p of an LDAG G, 
one can define its prolongations 

P,-(p):G^GL(P,-(V)) 
with respect to 3,- as follows (see [11, §5.2], [28, Def. 4 and Thm. 1], and [26, p. 1199]). Let 

Pi{V):= ^{{11®11di)u®uV) (2.1) 

as vector spaces, where 11® lldj is considered as the right li-module: di-a = for all a ^ 11. Then 

the action of G is given by P,(p) as follows: 

Pi{p)ig)il®v):=l(^p{g){v), Pi{p){g){di®v):=di^p{g){v) 

for all g G G and v G V. In the language of matrices, if Ag G GL„ corresponds to the action of g G G on V , then 
the matrix 

(Ag diAg\ 

corresponds to the action of g on Pi{V). In what follows, the iterate of Pj is denoted by Pf. For any integer s 
and LDAG G C GL„('U), we will refer to 

«_i...Pf:G^GL;v,(«) 

to be the s"' total prolongation of G (where Ng is the dimension of the underlying prolonged vector space). We 
denote this representation by P^ . G ^ GLn^{11). 

2.2.2 Unipotent radical of differential algebraic groups. Analogous to linear algebraic groups, one can 
define the notion of a unipotent LDAG and the unipotent radical of an LDAG. 

Definition 2.1. [4, Theorem 2] Let G C GL„ (1Z) be a hnear differential algebraic group defined over k. We 
say that G is unipotent if one of the following conditions holds: 

(i) G is conjugate to a differential algebraic subgroup of the group U„ of unipotent upper triangular- matrices. 

(ii) G contains no elements of finite order greater than 1. 
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(iii) G has a descending normal sequence of differential algebraic subgroups 

G = GoDGi D ...DGn = {1}. 

with Gi/Gi+i isomorphic to a differential algebraic subgroup of the additive group Gq. 

The image of a unipotent LDAG under a differential polynomial homomorphism is again unipotent [4, 
Prop. 35] and, therefore, a unipotent LDAG G is connected (since the image of G in G/G" is a finite unipo- 
tent group and, therefore, trivial). One can also show that a hnear differential algebraic group G admits a unique 
maximal normal unipotent differential algebraic subgroup Ru(G) [26, Thm. 3.10]. 

Definition 2.2. Let G be an LDAG. Then: 

(i) Ru(G) is called the unipotent radical of G. 

(ii) G is called reductive if Ru(G) = {id}. 

Remark 2.3. Note that 

(i) Reductivity of an LDAG does not depend on its faithful representation. 

(ii) If G is given as a linear differential algebraic subgroup of some GL„ , we may consider its Zariski closure 
H in GL„, which is a linear- algebraic group defined over U. We will denote the unipotent radical of H (in 
the sense of linear algebraic groups) by Ru(^) as well. Following the proof of [26, Thm. 3.10], one then 
has 

Ru(G)=Ru(//)nG. 

This implies that, if H is reductive as a linear algebraic group, then G is reductive. However, the Zariski 
closure of Ru(G) may be strictly included in Ru(//) [26, Ex. 3.17]. 

2.2.3 Constant Linear Differential Algebraic Groups. Recall that an additive category is called semisimple 
if, for every object V and subobject W dV , there exists a subobject U dV such that V = W (BU An chai^actersitic 
zero, the category of finite dimensional G-modules of a reductive algebraic group G is semisimple [32, Ch. 2]. 

Definition 2.5. We will call an LDAG G over 11 constant if the category RepG is semisimple. 

Proposition 2.6. [26, Thm. 3.14],[12, Thm. 4.6] Let G be a reductive LDAG. Let p : G GL„{11) be a 
faithful differential representation. The following statements are equivalent: 

(1) G is constant; 

(2) p(G) is conjugate to a subgroup of GLn{C) by a matrix from GL„('li); 

(3) for the G-module V = U", where G acts via p, ~ V V for all i, 1 ^ / ^ m. 

Simply put, a reductive LDAG G is constant if it is differentially isomorphic to a group of constant matrices. 
In this case, all representations of G are conjugate to groups of constant matrices. 

2.3 Differentially finitely generated groups 

As mentioned in the introduction, this paper is motivated by a desire to further understand LDAGs that have 
finitely generated Kolchin-dense subgroups. 

Definition 2.7. An LDAG G defined over 11 is said to be differentially finitely generated, or simply a DFGG, 
if G{11) has a Kolchin-dense finitely generated subgroup. 

A general question is to characterize such groups in terms of their algebraic structure. For example, in [3 1 ], it 
is shown that a linear algebraic group G (thought of as an LDAG) is a DFGG if and only if there is no differential 
homomorphism of Ru(G) onto Ga. In this section, we shall characterize another class of differentially finitely 
generated groups. In particular we will show 
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Theorem 2.8. LetG be a LDAG with G / Ru{G) constant. The group G is a DFGG if and only if z{G) ^0. 

We begin by showing that the condition t(G) ^ impUes that G is a DFGG. 
Proposition 2.9. Let Gbea LDAG defined over U. lfx{G) ^ then G is a DFGG. 

Proof. The proof follows, mutatis mutandis, the proof given in [33] that a linear algebraic group contains a 
finitely generated Zariski-dense subgroup. For the convenience of the reader, we supply the details. We first 
prove this result under the additional assumption that G is connected. Note that x(G) ^ implies that (o(G) is 
an integer equal to the transcendence degree of the quotient field of W{G} over il. When 

a)(G) = 0, 

then G is finite and the result is cleai\ Assume now that 

a)(G) > 0. 

We will now show that G contains an element of infinite order. Assume not, that is all elements of G have finite 
order. A theorem of Schur [7, Thm. 36.14] states that a linear group all of whose elements are of finite order has 
an abelian normal subgroup of finite index. Therefore, since G is connected, it must be abelian. Furthermore, we 
can assume that, after a conjugation, all elements are diagonal, that is, 

for some t. Since G is connected and infinite, its Zariski closure G is isomorphic to G'„ for some t > 0. [2, 
Prop. 31] implies that G contains G'„j{C). This latter group clearly contains elements of infinite order, so G 
contains an element of infinite order. 

We now proceed by induction on (o(G). First note that, ifVcW are irreducible Kolchin-closed sets, then 

(o{V){s) ^ (o{W)is) 

for all sufficiently large s, and equality holds if and only if V = W ([21, Prop. III.5.2]). Let ^ € G be an element 
of infinite order. We then have 

where (g) is the Kolchin-closure of the group generated by g. If (o(G) = 1, then {g) = G. If (o(G) > 1, let // be 
a maximal proper connected subgroup of G. We have that 

1 i^(0{H) <(o(G), 

so // is a DFGG. If // is a normal subgroup of G, then G/H may be identified with a connected LDAG and 

(o{G/H) = (o(G) - (0{H) < (o(G) 

([22, Cor. 3]; note that, since these groups have differential type 0, fl'A,^((- • •) = tt>(- • •) in Kolchins's result). Using 
the inductive hypothesis, let {hi} be a finite set generating a Kolchin-dense subgroup of H and {gj} C G be a 
finite set whose images generate a Kolchin-dense subgroup of G/H. The set {gj,hi} generates a Kolchin-dense 
subgroup of G. 

If // is not normal in G, then there exists a g G G such that gHg~^ ^ H. Let 

H = {hi,...,ht) and L = {hx,. . . ,h,,g) . 

The identity component of L contains both H and gHg^^ and so properly contains H. Therefore, L" = H, and 
so L = H. This completes the proof when G is connected. For a general LDAG G, we need only note that G is 
generated by G" and representatives from each of the finite number of cosets of G". □ 

We will show in Proposition 2.14 that, if G is a DFGG with G/Ru(G) constant, then t(G) ^ 0. The proof 
depends on the following foui" lemmas. 
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Lemma 2.10. IfH c is a DFGG, then x{H) 0. 

Proof. Let hi,... ,h,n be non zero elements that generate a Kolchin-dense subgroup of H. We shall show that, 
for each /,/ = l,...,n, there is a nonzero linear operator L, G ^[3,] such that L/(/i) = for all h gH. This implies 
that the (usual, not differential) transcendence degree of the differential coordinate ring of H is finite and so H 
has type 0. Let C,- = U^' be the 3,-constants of U. Fix / and let wi , . . . , be a C;-basis of span^ {hi , . . . , /i,,,}. Let 

/ Y diY ... d'.Y \ 

wi diWi . . . 3;Wi 
LiiY)=det .... 

\ W; diW; ... d\Wt j 

that is, 

L,(y)=wr(F,wi,...,w,), 

where wr is the wronskian determinant with respect to 3,-. All linear combinations of the hj satisfy Li{Y^ = so 
Liih) = for all h^H. □ 

For a group G and its subgroups Gi and G2, we write 

G = G1G2, 

if every element g € G can be represented as a product of elements gi € Gi and ^2 £ G2. Moreover, if G2 is 
normal and Gi n G2 = {e}, we write 

G = Gi XG2. 

Lemma 2. 1 1 . Let F,- c GL„, / = 1,2,3, be subgroups and 

Fs = Fi K F2. 

Let Gi C GL„ be the Kolchin-closure of F,-, / = 1,2,3. IfGi n G2 = {e}, tijen 

G3 = Gi IX G2. 

Proof. By the argument as in [35, Thm. 4.3(b)], G2 is normal in G3. Consider the quotient map 

71 : G3 ^ e := G3/G2. 

Since F3 is dense in G3, 7l(F3) = 7i(Fi) is dense in Q. Therefore, 7l(Gi) = Q. Hence, G3 = G1G2. The hypothesis 
Gi n G2 = {e} finishes the proof. □ 

For a subset X <Z U, let denote the differential algebraic subgroup of Ga{U) generated by X. 

Lemma 2.12. LetX c 1Z. ThenA(X) contains the C-span ofX. 

Proof. By [2, Prop. 11], A{X) is given by a system of Unear differential equations. Hence, A{X) is vector space 
over C. □ 

For a subset X <Z 11 and « ^ 1, let A„(X) C GL„('li) be the set (not a group!) of upper-triangular unipotent 
matrices whose entries above the diagonal are from A{X). Note that A„(X) is Kolchin-closed in GL„('t/). Let 
/„ G GL„(1/) denote the identity matrix and 1 ^ ij ^ n, denote the matrix whose elements are all except 
for the element in the /"^ row and f^ column, which is 1. Set Un{X) C GL„(1/) to be the Kolchin-closure of the 
group F„(Z) generated by 

{I„+x-Iij\xeX,i < j}. 
Lemma 2.13. LetX be a subset of U. ThenAn{X) c Un{X) and, if X is finite, x{Un{X)) ^0. 
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Proof. We will use induction on n, with the case n = \ being trivial. Identify GL„_i with 

{{aij) G GL„ \ anj = ai„ = 0, a„„ = 1, 1 ^ ^ « - 1}. 

This gives embeddings 

A„_i(X)cA„(X) and C/„_i(X) C 
Let Y„{X) cUn{X) be the subgroup generated by 

{/„ +x-Ijn\xeX,l ^it^n-l}. 
Then Y„(X) is a normal subgroup of r„{X). Moreover, we have 

rn{x) = rn-iix)^Ynix). 

By Proposition 2. 1 1, 

UniX) = Un-liX)^Y, 

where Y C 6^,(1;) is the Kolchin-closure of y„(X). We have that 

Y = {{aij) G An{X) I aij = 0,i<j ^n-\}. 

IfX is finite, then x(A(X)) ^ by Lemma 2.10. Hence, x(F) ^ 0. By induction, 

ziU„{X)) = max{T(y),T([/„_i(X))} ^ 0. 

Now, a calculation shows that, for every a G A„(X), there exists y gY such that ya G A„_i(X). By induction, 
A„_i(X) C Un-i{X). We conclude that 

A„{X)CYUn-liX)=Un{X). □ 

Proposition 2. 14. Let G C GL{V) be a DFGG such that G/Ru(G) is constant. Then x(G) ^ 0. 
Proof. Fix a flag of maximal length 

{0} = VoCViC...CVn=V 

of submodules of the G-module V. Then all the quotients V,/V,_i, 1 ^ / ^ n, are simple. For each Vi, I ^n, 
let Wi be a complementary subspace to V,_ i : 

V;- = Vi-i ©W,- (as vector spaces). 

We have 

n 

V = ^^Wi (as vector spaces). 

1=1 

Consider the following algebraic subgroups of GL{V): 

P = {g€GL{V)\gViCVi, 1 ^/^«}, 

U = {ge GL{V) \gv-v£Vi-y for all v G V^-, 1 / «}, 

R = {ge GL{V) \gWi CWi,l^i^ n}. 
By definition, U C P and R C P. Moreover, for ail h £ P, g G U, i, 1 ^ / ^ n, and v G V,-, we have 

hgh^^v — V = hgh^^v — hhr^v = hi^ghT^v — hT^v) G V^-i . 
Therefore, U is normal in P. Let now g gU CiR and v = wi + . . . + w„, w,- G WJ-, 1 ^ / ^ «. We then have: 

gWi-WieWinVi-i = {0}, 

which implies that g{v) = v, that is, g = e. We will now show that 
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For this, let g £ P. We will construct tg G R such that t^^g £U by induction on /. By this, we mean that we will 
suppose that, for / ^ 0, tg is defined on V,-. We will then define it on Vj+i extending its action on V,-. Let v € VJ+i. 
There then exist unique u GVj and w G W,+i such that 

V = u + w. 

There also exist unique u' G Vi and w' G WJ+i such that 

g(w) = u+w'. 

Moreover, since g\vi - Vi ^ Vj and g|v;_i : V^-i — ?> V,_i are isomorphisms of vector spaces and V,_i $i VJ, if w / 0, 
then w' / 0. We let 

fgM ■=tgiu)+w', 

which is well-defined and invertible by the above. In addition, if z G V,+i, x, x' G V,-, and y, y' G W,+i are such 
that 

Z = x + y and ^(3')=:t'+y, 
then, for all a, ft G K, by induction, we have 

tg {av + bz) = tg {au + bx) + aw' + fty' = atg {u) + btg {x) + aw' + by' = atg (v) + ft?^ (z) , 

as aw' + ftj' G W,-+i . Therefore, is K-linear. We will now show that, for v G • + 1, 

tg'g{v)-vCiVi, (2.2) 

Since tg is invertible and preserves V,-, (2.2) is equivalent to g{v) — tg{v) G V,-. This is tme since 

g{v) - tg{v) = g{u) +g{w) - tg{u) -w = g{u) - tg{u) + u. 

Thus, 

P = Rv.U. 

Since V,/V^_i are all simple, the images of G in GL(V^/V^_i ) are reductive (see, e. g., [26, pf. of Thm. 4.7]). 
Therefore, Ru(G) C U . Since Gfl ?7 is a normal unipotent subgroup of G, we conclude 

Ru(G) = Gn[/. (2.3) 

Let r C G be a Kolchin-dense subgroup generated by a finite set S C G. Since G C P, for every s £ S, there 
are G /? and G U such that 5 = rgUs- Let f C P be the subgroup generated by {rs,Us \ s £ S} and G be the 
Kolchin-closure of F in P. By construction, F C F, hence, 

GCG. (2.4) 

Note that 

f = F,. xF„, 

where F^ and F„ are the subgroups of F generated by 

{r^ I G S] and {rugr^^ \ s £ S,r e F^} , 

respectively. Let Gr C R and Gu C U be the Kolchin-closures of F,. and F„, respectively. Then, by Proposi- 
tion 2.11, 

G = Grt< Gu- (2.5) 

Let us show that 

Ru(G)cG„ and G,~G/Ru(G). 

By (2.4), 

Ru{G)cGnU = Gu. 
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Now, the projection 

y:P = Rt<U 

maps r onto Fr by construction. Hence, y{G) = G, - Since, by (2.3), 

GnKery=Gn[/ = Ru(G), 

we conclude G, — G/Ru(G). 

Since G, is constant, all its quotients are constant. Therefore, by Proposition 2.6, for every /, 1 ^ / ^ n, one 
can choose a basis 5, C Wi whose C-span is Gr-invariant. Identifying GL{V) with GL„{U) using the basis [jjBi 
of V, we see that 

G,CGL„((:) and U ClUn{U). 

Let X C W be the (finite) set of matrix entries of all u^, s ^ S. Note that, if c € GL„((r), the matrix entries of 
cUgC^^ belong to the C-span of X. Hence, by Proposition 2. 12, for all r G and s ^S, 

ru,r-^ GA„(X). 

Hence, by Lemma 2.13, 

r„ c Un{x). 

By the same Lemma, since Gu C U„{X), x{Gu) ^ 0. We conclude that 

x(G)^x(G)=max{T(G,),x(G„)}^0. □ 

We will now give an example of an LDAG G that is DFGG but x(Ru(G)) = 1. 
Example 2.15. (see also [5, Ex. 7.2]) Let A = {3} and 

G=[g{a,b):=('t a&U\b&U,d{d{a)/a)=o\ dGU. 



.0 1 

Note that G = G\ ix G2, where 

'1 



Gi = <J^(«,0):=(^ ^) aeU*,d{d{a)/a) = 0\ ^.ndG2 = {g{lM■-- 



1 



Let a G li be such that d{a) ^ and d{d{a)/a) = 0. We claim that {g{a,0),g{\, 1)} generates a Kolchin-dense 
subgroup H of G. Since any proper subgroup of G\ is constant, we have that g{a,0) generates a Kolchin-dense 
subgroup of Gi. Note that 

g{a\0)g{\,\)g{a-\0)=g{l,a")^G2. 
Since a is transcendental over ,a,a^ ,...,a' are linearly independent over 1^ for all /. Furthermore, since 
the li-points of every proper differential algebraic subgroup of Ru(G) = Ga fomi a finite-dimensional vector 
space over H contains a Kolchin-dense subset of G2. Therefore, the Kolchin-closure of H is G. Since the 
type of G2 is 1, x(Ru(G)) = 1. 

3. Parameterized Picard-Vessiot Extensions 

3.1 Definitions and Structure 

We briefly recall some of the definitions and results associated with the parameterized Picard-Vessiot theory. Let 
be a A' = , . . . ,3„,}-field and 

dY=AY, A(^Mn{k) (3.1) 

a linear differential equation (with respect to 3) over k. A parameterized Picard-Vessiot extension (PPV- 
extension) K ofk associated with (3. 1) is a A'-field KDk such that there exists a Z € GLn{K) satisfying dZ = AZ, 
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= k^, and K is generated over ^ as a A'-field by the entries of Z (i.e., K = k{Z)). 

The field is a A = {d[ ,.. . ,3„}-field and, if it is differentially closed, a PPV-extension associated with 
(3.1) always exists and is unique up to A'-/:-isomorphism [5, Prop. 9.6]. Moreover, if is relatively differentially 
closed in k, then K exists as well [11, Thm 2.5] (although it may not be unique). Some other situations concerning 
the existence of K have been also treated in [36]. 

If ^ = k{Z) is a PPV-extension of k, one defines the parameterized Picard-Vessiot group (PPV-group) of K 
over k to be 

G := {o : K ^ K\o is a. field automorphism, a5 = 5a for all 5 € A', and o{a) =a, a G k}. 

For any a G G, one can show that there exists a matrix [a] G GL„ (/:^) such that o{Z) = Z[a] and the map a i-^ [a] 
is an isomorphism of G onto a differential algebraic subgroup (with respect to A) of GL„ [k^]- 

One can also develop the PPV-theory in the language of modules. A finite-dimensional vector space M over 
the A'-field k together with a map 3 : M — > M is called a parameterized differential module if 

3(mi +m2) = 3(nii) +3(ni2) and d{am\) =d{a)mi+ad{mi), mi,m2&M,a&k. 

Let {ei,... ,e,j} be a ^-basis of M and atj G L be such that = —T^jajiej, 1 ^ / ^ n. As in [30, §1.2], for 
v = viei + ... + v„e,„ 

a(v)=0 ^ 

Therefore, once we have selected a basis, we can associate a linear differential equation of the form (3.1) with 
M. Conversely, given such an equation, we define a map 

d:k"^ k", d{ei) = -Y^j^jiej, A = {aij)lj^,. 

This makes k" a parameterized differential module. The collection of parameterized differential modules over k 
forms an abelian tensor category. In this category, one can define the notion of prolongation M i— ^ Pi{M) similar 
to the notion of prolongation of a group action as in (2.1). For example, if 37 = AY is the differential equation 
associated with the module M, then (with respect to a suitable basis) the equation associated with Pj{M) is 

Furthermore, if Z is a solution matrix of 37 = AZ, then 

^Z 3,Z 

















\ , A:— {aij)"j^i 


V'nJ 









,0 z 

satisfies this latter equation. Similar to the s''^ total prolongation of a group, we define the s''^ total prolongation 
P'{M) of a module M as 

P\M)=PiPi-.-P:„{M). 
If ^ is a PV-extension for (3.1), one can define a fc^-vector space 

(0(M) ■='K^ev{d:M'SS,kK^M®kK). 

The con^espondence M ^ (o(M) induces a functor (O (called a differential fiber functor) from the category of 
differential modules to the category of finite-dimensional vector spaces over k^ canying P;'s into the P;'s (see 
[1 1, Defs. 4.9, 4.22], [29, Def. 2], [17, Def. 4.2.7], [18, Def. 4.12] for more formal definitions). Moreover, 

(Repcforget) ^ ({p[^ ■ . . .P''';{M) | /i, . . . ^ 0)_ ,(0 
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as differential tensor categories [11, Thms. 4.27,5.1]. This equivalence will be further used in §3.2 to help 
explain the algorithm (in the next section) that calculates the PPV-group of a PPV-extension of type 0. Before we 
describe this algorithm, we will describe the relation between the PPV-theory and the usual PV-theory ([21, 30]) 
and give a more detailed description of the PPV-group. 

Let K = k{Z) be a PPV-extension of k with dZ = AZ and assume that is a A-differentially closed field. We 
begin by recalling the structure of K. Recall that A' = {3} U A, where A = {di ,3m}- Let Y beannxn matrix 
of A-differential indeterminates and k{Y, y}^ be the ring of A-differential indeterminates. We can extend (i.e., 
prolong) 3 to this ring by setting 

dY = AY and 3(67) = Q{AY) for any 6 G 0. 

The A'-ring k {Z, | is called a PPV-ring for 37 = AY, and we may write this as 

k{Z,l/detZ} = k{Y,l/detY}JI, 

where / is a maximal (and therefore prime) A'-ideal. As mentioned above, / is the radical of a finitely generated 
differential ideal, that is, 

I = ^/[pl,...,Pl], piek{Y,l/detY}A. 
Given g G Gh„{k), the map Y \-^Yg induces a differential isomorphism 

(^g:k{Y,\/detY} -^k{Y,\/detY}. 

It is clear [5, p. 146] that the PPV-group G can be described as 

G=[geGLn{k^)\<^g{I)Cl]. 

For any nonegative integer s, let 

»F(5) = |e = 3;'3i-...-3;- G©, ij^s, 7 = l,...,m| and R, = k[Q{Y),l/ detY : Q eW{s)]. 

For g G GL„ (/:^) , we may restrict to Rs, and this is the automorphism induced by the s''^ total prolongation of 
GL„ (see §2.2.1). Let 

/, = / n /?, and K, = k{Q{Z) : 6 G ^{s)) = the quotient field of /?,//,. 

One can show, as in ([15, Prop. 6.21], or with a weaker assumption on k^ but restricted to |A| = 1 in [36]), 
that Ks is a Picard-Vessiot extension of k corresponding to the s''' total prolongation of the equation 37 = AY. 
Furthermore, the restriction of elements of the PPV-group G to Kg yields a group that is Zariski dense in the 
PV-group H of Ks over k. The PV-group H of over k can be identified with a Zariski closed subgroup of 
GL^, (A:3).For 

heGLN,{k'^) and ^ G yt[e(7), l/det7 : 6 G »i'(5)], 
let q'^ denote the polynomial resulting from the change of variables induced by h. We then can identify H as 

H = {hGGLN,{k^) |/i'C/.v}. 

We now will show the following result. 

Proposition 3. 1 . Let k, K, and {pi} he as above. Ifs^ max{ordp;}, then the PPV-group of K over k is equal 
to 

G=[geGK{k^) \P'{g) G//}, 
where H C GLjv^ {k^) is the PV-group ofK^ over k and P'' (g) denotes the s'^ total prolongation of g. 
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Proof. The discussion preceding the statement of the proposition shows that, if g is an element of the PPV-group, 
then g ^ G. Conversely, if G H, then P^ig) leaves invariant. Since contains the (radical) generators of 
I, (|)g leaves I invariant. Therefore, g is in the PPV-group of K over k. □ 

This proposition implies that, for s as in the proposition, once we know the defining equations of the PV- 
group of Kg over k, we can find defining equations for the PPV-group of K over k. Note that, if we can find a 
bound s on the orders of the 79, generating I as above, then we have reduced the problem of finding the PPV- 
group of K over k to the problem of finding the PV-group of over k. For certain fields k, Hrushovski [16] has 
solved this latter problem. In general, we do not know how to find such bound s on the orders of the pi but we 
will show in §3.2 that we can find such an s when K has differential type zero over k. This will depend on the 
following result. 

Proposition 3.2. Letk, K, s, K^, I, and 7, be as above. If s is an integer sucti that = Ks+\, then 

Ma = ^' 

where [/s+i]a is the ^-differential ideal generated by Is^\. In particular Is contains the (differential and, therefore, 
radical differential) generators of I. Furthermore, the differential type of of K over k is zero and the differential 
type of the PPV-group G is also zero. 

Conversely, if the differential type of G is zero, then the differential type ofK overk is zero and there exists 
an s such that Ks = Ks+\. 

Proof. To simplify the notation, we shall assume that m = 1, that is, A = and A' = Let K = k{Z), 

and assume that = Kg+i. This implies that 3^+' (Z) G Kg. The entries of 3^+' (Z) satisfy scalar linear differential 
equations over k, and so each entry of d\'^^{Z) lies in the PV-ring in [30, Cor. 1.38]. This latter ring is 

)t[z,aiZ,...,a'iZ,i/detz]. 

In particular, for each entry of (Z), there exists a polynomial 

p,{Y,diY,...,d\Y,l/dQtY) 

such that 

d\+\ = p,{Z,diZ, . . . ,a^Z, 1/detZ) . (3.2) 

We now claim that the differential ideal J = [/s+i]a> the A-differential ideal generated by Is+i, is a maximal 
A'-differential ideal in k{Y, y}^. Note that Z is a zero of J, so 7 is a proper ideal. Since I^+i is a {3}-differential 
ideal, one can easily show that / is also a {3} -differential ideal. Differentiating (3.2) sufficiently many times and 
eliminating higher derivatives, one sees that, for each t > s and each entry z of Z, 7 contains a polynomial of the 
form 

d\y-p,j{Y,diY,...,d'iY,l/detY), where p,j{Y,diY, . . . ,d\Y,l/ detY) e k[Y,d,Y, . . . ,d\Y,l/ dctY]. 
Therefore, for any differential polynomial /, there exists a polynomial 

qf{Y,d,Y,...,d\Y,l/detY) 

such that f — qfGJ. Let J' be a differential ideal containing J and let / G f. Since Ig+i is a maximal 3-differential 
ideal, we must have 

qfeJ'nk[Y,diY,...,d\Y,l/detY] =/,+i. 
Therefore, f ^J, and we have shown that / is maximal. Since J <Zl,^e. must have / = /. 

One sees from the above proof that Ks = K, and so tr. deg^ K is finite. Therefore, the type of K over k is 0. We 
know that the differential transcendence degree of K over k is the same as the differential transcendence degree 
of G over k'^ [15, Prop. 6.26]. Therefore, x(G) = 0. 
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If x(G) = 0, then [15, Prop. 6.26] also implies that the differential transcendence degree of K over k is zero, 
and so K has differential type zero as well. Hence, since K is finitely generated over ^ as a differential field, it 
must be finitely generated over k in the usual algebraic sense. Therefore, for some s, we must have 

^.s = Ks+\ = ... = K. 

The proof of the proposition when m > 1 follows in a similar fashion noting that, for any 6 € ^{s), 3,- € A and 
any entry z € Z, there exists a polynomial 

p,,6,,e^[{e'F:e'G»F(^)},l/dety] 

such that 

3,(e(z)) = R.,e,({e'Z : 6' G 1/detZ). □ 

3.2 Algorithmic Considerations 

Let 1i be a A = {3i , . . . , 3„,} -differentially closed field and let k = ^.{x) be a A'-field where 

A' = {3}UA, d{x) = l,d{u)=0\/ueU, and di{x) = 0, i = I, . . . ,m. 

We shall further assume that IZ is a computable differential field in the sense that one can effectively perform 
the arithmetic operations and apply the 9/.We shall show that are algorithms to solve the following problems: 

- Given a linear differential equation dY = AY with A € M„ (k) and whose PPV-group G C GL„ ( U) has 
differential type 0, find defining equations for G. 

- Given a linear differential equation dY = AY with A G M„(^), decide if its PPV-group G has the property 
that G/Ru(G) is constant. 

Of course, if the answer to the second problem is positive. Theorem 2.8 implies that t(G) = and so one could 
use the first algorithm to calculate defining equations of G. 

3.2.1 Algorithm 1. Let k and A be as above and assume that the PPV-group G of this equation has type 
0. We will present an algorithm that computes the defining equations of G. Two of the main tools will be 
Propositions 3.1 and 3.2, and we will use the notation used in these propositions. Let M be the parameterized 
differential module associated with dY = AY and K be the associated PPV-extension. 

The usual PV-extension of k associated with the 5''' total prolongation P'''{M) (now considered just as a 
differential module with respect to 3) is Kg, and we denote the PV-group of over k by Gs- Since C K^+i 
and both are PV-extensions of k, the usual PV-theoiy [30, Prop. 1.34] implies that Gg is a homomoiphic image 
of Gs+i - The homomoiphism can be made quite explicit. 

If dY = AgY is the equation associated with P-\M), one can select a basis of P*+^ (M) so that the associated 
equation dY = As+\Y has A^+i as a block triangular matrix with blocks of As on the diagonal. The elements of 
G,v+i will have a similar form to A and the homomoiphism 

7t.v+i : Gs+i — ^ Gs 

is given by mapping an element g of G^+i onto the block appearing in the upper left-hand corner of g. Again, 
from the PV-theory [30, Prop. 1.34], we know that Ks = Ks+\ if and only if the surjective projection Tis+i is 
injective. 

The algorithm proceeds as follows. For each 5 = 0, 1, ... , we use the algorithm of [16] to successively cal- 
culate the defining equations of Gs and G^+i. We then use elimination theory to decide if the projection Ti^+i is 
injective. Since we are assuming x(G) = 0, Proposition 3.2 imphes that, for some s, Ks = Ks+\, and so, for this 
s, the homomorphism 71^+1 will be injective. Propositions 3. 1 and 3.2 tell us that generators of the defining ideal 
of Gs+\ give us the defining equations for G. 
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We note that one can apply the above method without knowing in advance if the PPV-group has differential 
type 0. If the method does terminate, then we will know that the PPV-group has differential type 0, and we will 
have the PPV-group. Examples are given below. 

This algorithm may also be approached via the Tannakian theory. Let M be a parameterized differential 
module over k and let (M)^ denote the smallest rigid abelian tensor category containing M. That is, (M)^ is 
obtained from M by successively applying the operations of linear algebra: ®, ©, duals, and subquotients. Let 
G be the PPV-group of M and assume that l{G) = 0. This implies that the coordinate ring of G is a finitely 
generated li-algebra [21, Thm. II. 13.7]. By [8, Prop. 2.20], the tensor category Rep^; admits one generator A'^. 
Since 

RepG = <P;'-...-/^h^)l'i,---,^".^0)^= u (P;'.....C(M)>^, 



there exist pi,. . . ,pm^O such that 

Therefore, for all (/'i , . . . , /„,) with ij > pj, 1 ^ j ^ m, 

P{' -...-P'^iM) G (Pf 



To achieve this containment, order m-tuples of the form (/'i , . 
this enumeration of the m-tuples by natural numbers, let 



'„,) degree-lexicographically. We then, following 



Mr.-- 



. pn 
■^1 



■PI;;'+\M) and Ni-.-- 



•C(M). 



(3.3) 



At each iteration, we verify whether 

by checking whether the PV Galois group //, of A^, coincides with the projection of the PV Galois group H- of 
Mi {Ni is a submodule of M,), which can be done using [16]. Once we have the found / such that (3.3) holds, we 
output Hi (keeping in mind what is the derivative of what among the indeterminates in the coordinate ring of H-, 
out of which one can extract G). 



3.2.2 Algorithm 2. Once again, let k and A be as above. We present an algorithm to determine if the PPV- 
group G of 3y = AY has the property that G/Ru(G) is constant. The first step is to factor dY = AY, that is, to 
find a W G GL„(fc) such that the matrix B = dWW^^ + WAW^^ is in block-upper triangular- fonii 





B 



* 



\0 ... BtJ 

and, if Bj is one of the blocks on the diagonal, then the equation 37 = BiY is irreducible (cannot be factored fur- 
ther). Algorithms to perform such a factorization can be found in [14, 13]; see [30, Ch. 4.2] for other references. 
The new equation dY = BY has the same PPV-group G as 37 = AY. Furthermore, the PPV-group of 37 = Bdiag7, 
where 

/Bi 0\ 

B2 ... 

^diag — ..... 

\0 ... B,J 

is precisely G/Ru(G) (cf.,[6. Prop. 4.2]). To verify that G/Ru(G) is constant, it is enough to verify that Bdiag 
is completely integrable [5, Prop. 3.9]. It follows from [12, Thm. 6.3, Rmk. 6.4] that, to do this, it is enough to 
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show that, for all /, 1 ^ / ^ m, there exist Q G M„(1i(x)) such that 

di{Bdmg) - d{Q) = [Ci,Bdiag] . (3.4) 

This is a problem of finding rational solutions of linear differential equations, and there are algorithms to do this 
(of., [30, Ch. 4.1]; there are also implementations in Maple). Such matrices C, exist if and only if G/Ru(G) is 
constant. For examples illustrating the process of deciding if the C, exist, see [12]. 

We note that, combining Algorithms 1 and 2, we see that there is an algorithm to decide, for any given 
dY =AY, A G M{'U{x)) with PPV-group G, if G/Ru(G) is constant and, if so, calculate G (since, in this case, 
x(G)=0). 

3.3 Examples 

We will now illustrate how Algorithm 1 works on concrete examples. In all of these examples, we will take Zl 
to be the differential closure of the field Q{t) with A = {3,} and will use the notation for d and d, for d, when 
discussing the field Ulx). Although Algorithm 1, as stated, relies on Hrushovski's algorithm, we will use ad hoc 
methods to calculate PV-groups. 

Example 3.3. Consider the equation (see also [5, Ex. 3.1]) 

a.(y) = ^-y, (3.5) 

over the field 11{x), and let M be the con^esponding differential module. We start by applying Algorithm 2, that 
is, we wish to determine if there exists an element c € U{x) such that 

dxC = dt{t/x) = \/x. 

Since the residues at any pole of d^c would be zero, such a c cannot exist. Therefore, if G is the PPV-group of 
this equation, we have that G/Ru(G) is not constant. Nonetheless, we will apply the method of Algorithm 1 and 
see that it halts. 

The PV-group of this equation is a subgroup of Gm('Zi). Since, for all n^O, dx{y) = has no solutions in 
Zl{x), the PV-group of M is Go = Gm [30, Ex. 1.19]. The first prolongation P^M) is given by the matrix 

t/x l/x 
t/x 



Let Gi be the PV-group of this equation. One sees that G\ is a subgroup of 

a, G / I ~ G„, X Ga 



a b 
a 

that projects onto Ga. Therefore, either Gi = G,„ of Gi = G^ x Ga. If G\ = G,„, then, by [30, Cor. 1.32], 
d^Y = P\A)Y would be equivalent to an equation dxY = BY, where B is in the Lie algebra of diagonal matrices 
(i.e., there would exist W G GL2{U{x)) such that B = d^WW^'^ + WP^{A)W^'^ is diagonal). A calculation in 
Maple shows that this is not possible. Therefore, 

G\ = G„, X Ga . 

The second prolongation P^{M) is associates with the equation dxY = P^(A), where 



P'iA) 



/t/x l/x l/x \ 

t/x l/x 

t/x l/x 

\ t/x/ 
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Observe that P'^{A) is contained in the commutative Lie algebra 

' /u V V 0\ 
M V 
M V 

^ VO m/ 
and that this is the Lie algebra of the algebraic group 



H 





/ a 


b 


b 











a 





b 




< 








a 


b 






^0 








a j 





a, b,c & U,a ^0,ac — b =0>~ x Ga 



Therefore, [30, Prop. 1.31] implies that the PV-group of d^Y = P^{A) is a subgroup of H that projects onto Gi. 
One sees that this implies that G2 = H and the projection 712 : G2 — )■ Gi is injective. Propositions 3.1 and 3.2 
imply that the PPV-group G of (3.5) is 

fg ^tg dtg djg\ 
g dtg 
g dtg 
\0 gj 



G={geG„,{ii) 



Examining the defining equations of H (substituting g for a, dtg for b, and djg for c), we see that 

G = {g€G,n\g{dk)-{drg)^ = 0}. 
Note that one can also obtain the above equation by calculating the matrix of P^ (M) ^kP^ {M) C^iM^. 

Example 3.4. Consider the equation d^Y = AY where 



1 



Let M be the corresponding differential module. We again begin by applying Algorithm 2. The equation is 
already factored and its diagonal is constant so can be easily seen to satisfy the conditions of this algorithm. 
Therefore, if G is the PPV-group, we have that G/Ru(G) is constant and we have determined that the PPV- 
group has differential type zero. We now know that Algorithm 2 will halt with the con^ect answer 

The PV-extension ofk= U{x) corresponding to this equation is 

KQ = k{e\t\og{x)+\og{x+l)). 

From [30, Ex. 1.19] and [30, Ex. 1.18], one sees that the PV-groups of k{e') and ^(flog(x) +log(x+ 1)) ai^e 
GmiU) and Ga{U), respectively. Since these ai^e quotients of the PV-group of dxY =AY, one sees that the 
PV-group of this equation is 



Go 



a b 
a 



a, be U,a / 



Ga. 



The first prolongation (M) of M is associated with the equation dxY = P^ (A) where 



P\A) 



/I 




Vo 



X ^ x+l 

1 









1 





i 

X 



X ^ x+\ 



\ 



1 / 



17 



Andrey Minchenko, Alexey Ovchinnikov and Michael F. Singer 



This matrix lies in the Lie algebra of the algebraic group 

a, Zj, c € li, a / > ~ Gm X Ga X Gg 



' (a b c\ 

c? 

a b 

, VO a/ 



This again implies that the associated PV-group is a subgroup of this group. The associate PV-extension is 

^1 = k{e\t\og{x)+\og{x+ l),log(;c)). 
We claim that tr.deg.(ic'i/^) = 3. If not, the Kolchin-Ostrowski theorem [23, §2] implies that, 

(i) either there exists / n € Z such that (e^)" € U{x). This would imply that the differential equation dx{y) 
ny has a solution in which is impossible; 

(ii) or there exist ci , C2 € li such that 

ci(flog:t + log(:ic+ 1)) +C2logA; e Zl{x). 
This would imply that there exists / G Uix) such that 



Clf +C2 



+ 



(x+1) 



which is impossible as well. 



Since H\ is connected and the dimension of Hi is 3 and the dimension of Gi = ti.deg.{Ki/k) = 3, we must have 
Gi = Hi. In particular the projection of Gi onto Go cannot be injective. 

The second prolongation P^{M) of M is associated with the matrix 



/l '- + -^ 

I ^ .Y ^ X+l 



P\A) 










1 











1 






































^0 









X 










1 

x+\ 



1 








X 







1 '- + ^ 

^ x^ x+\ 









1 













1 









\ 

X 



1 



\ 



: + 



x+l 



Note that P^{A) belongs to the Lie algebra of the algebraic group 



Hi 





/a 


b 





c 





c 





0\ 







a 




























a 


b 











c 













a 














< 














a 


b 





c 



















a 




























a 


b 




Vo 




















a) 



a,b,c G 11,0 ^0 



> ~ G,„ X Ga X Ga . 



Therefore, the PV-group G2 associated with P'^{M) is a subgroup of Hj that projects surjectively onto Gi. The 
only possibility is G2 = H2. Note that this projection is injective so ^1 = K2. Propositions 3.1 and 3.2 imply that 
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the PPV-group G of (3.5) is 



G 



e f 
e 



eG„,(«)xGa(«) 





/ 


3,e 




d,e 




dje 









e 





dte 





dte 















e 


f 








dfe 















e 



























e 


/ 


dfe 

















e 



























e 


/ 




\o 




















^ / 


> 



Examining the defining equations of G2, we see that 



G 







GG,„(«)xGa('y) 



Example 3.5 (Picard-Fuchs equation). As in [12, Ex. 6.9], consider A' = 1i(x,z), where = x(x — l)(x — t). 
Following [l,Ex. 2], let 



1 1 

+ ■ 



2\x x—\ x — t 
We will consider the pai'ameterized hnear differential equation 

d\y)-pd{y)=0 



(3.6) 



over k = 1i(x) and outline how Algorithm 1 can be used to calculate the PPV-group of this equation. A cal- 
culation in Maple using the procedure kovacicsols of the DEtools package shows that the PV-extension 
corresponding to this equation is 



Since 3^^ = \ has no solution in k{z), the Kolchin-Ostrowski Theorem implies that the PV-group of Kq over k{z) 
is Ga('U). A simple calculation shows that the PV-group of ^0 over k is 



1 b 
a 



\,b&u \ ^Z/2ZxGa 



for the fundamental solution matrix of (3.6) chosen as 



1 r Ux 
1 



The PV-extension of the first prolongation is 



Ki=k ^z, j -dx, J d; ^-^ dx^ 



1 



ci - + C2dt - = a.v/ 



A calculation shows that, if ci,C2 G 1/ and 



for some / G 1/(x,z), then c\ = C2 = 0. Therefore, / ^dx and fdt{^)dx are algebraically independent over 
1/(x,z). This implies that the PV-group of ^1 over k is 



Z/2ZxGaXGa. 
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The PV-extension of the second prolongation is 

This implies that the PV-group of K2 over kis a. subgroup of 

Z/2ZlxGaXGaXGa. 

As in [25, §12], one can show that 

2t(t - 1)3? + (4? - 2)3, (^)+ll = 

for some / € 1Z(x,z). In particular, K2= Ki, and the PV-group of K2 over k can be identified with 

{a,b,c,d) GZ/2ZxGaXGaXGa | = 1 and 2t{t - l)d + {4t -2)c + = 0^ . 

The projection of this group onto the PV-group of ^1 is injective. So, the PPV-group of (3.6) is 
1 b"" 



a 



a^ = l and 2t{t - \)dfb + {At -2)dtb + ]^b = \ cZ/2ZxGa 
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